package com.markus.code.剑指offer;

/**
 * Author:markusZhang
 * Date:Create in 2020/8/31 13:28
 * todo: 求1+2+3+...+n 要求不能用乘法
 */
public class SumNums {
//    public int sumNums(int n) {
//        //第一种方法就是：通过递归来完成，还要利用短路与的知识点
//        boolean flag = n>0 && (n+=sumNums(n-1))>0;
//        return n;
//    }
    int []test = new int[]{0};
    public int sumNums(int n){
        try {
            return test[n];
        }catch (Exception e){
            return n+sumNums(n-1);
        }
    }

    public static void main(String[] args) {
        int n = 4;
        SumNums demo = new SumNums();
        System.out.println(demo.sumNums(n));
    }
}
